//#include <iostream>
//using namespace std;
//int dp[100];
//int main()
//{
//    int n = 0,ret =0xffff;
//    cin >> n;
//    dp[0] = 0;
//    dp[1] = 1;
//    for (int i = 2; i < 100; i++) 
//    {
//        dp[i] = dp[i - 2] + dp[i - 1];
//        if (dp[i - 1] <= n && n<= dp[i]) 
//        {
//            ret = min(dp[i] - n, n - dp[i - 1]);
//            break;
//        }
//    }
//    cout << ret;
//
//
//    return 0;
//}
